function binSearch(array, item) {
    let p = Math.floor(array.length / 2)
    // console.dir(array)
    // console.dir(p)
    // console.dir(`${item}: ${array[p]}`)

    if (item < array[p]) {
        return binSearch(array.slice(0, p), item)
    } else if (item > array[p]) {
        return binSearch(array.slice(p + 1, array.length), item)
    } else {
        if (item === array[p]) {
            return item
        } else {
            return -1
        }
    }
}

console.dir(binSearch([1, 2, 3, 4, 5, 6, 7], 4))
